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Abstract. A standard combinatorial construction, due to Kontsevich, associates to any Aoo- 
algebra with an invariant inner product, an inhomogeneous class in the cohomology of the 

moduli spaces of Riemann surfaces with marked points. We propose an alternative version 

of this construction based on noncommutative geometry and use it to prove that homotopy 
equivalent algebras give rise to the same cohomology classes. Along the way we re-prove 
Kontsevich's theorem relating graph homology to the homology of certain infinite-dimensional 
Lie algebras. An application to topological conformal field theories is given. 
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1. Introduction 



Graph complexes were introduced by Kontsevich in |12j and [13]; the main ideas go back to 
R. Penner [20], J. Harer [9] and Cuher-Vogtmann [3j. They were later generalised and further 
studied by Getzler and Kapranov under the name 'Feynman transform', cf. [5]. These complexes 
are easy to define and carry a lot of information about the cohomology of mapping class groups, 
of groups of outer automorphisms of free groups and about invariants of smooth manifolds. 
On the other hand the complexity of the combinatorics of graphs has so far prevented explicit 
calculations and to our knowledge there are not even plausible conjectures on the structure of 
graph (co) homology. 

In the absence of any structural or quantitative statements the best one can do is to look for 
regular ways to produce graph homology classes. The starting point is a homotopy associative 
algebra with a type of Poincare duality - otherwise known as a symplectic Aoo-algebra. Such 
structures arise in the study of coherent sheaves on Calabi-Yau manifolds and also as cohomology 
algebras of closed manifolds. The standard construction, due to Kontsevich, associates to 
any symplectic ^oo-algebra its partition function; an inhomogeneous class in graph homology. 
An important technical remark is that we work with even symplectic structures so that our 
'Poincare duality' is of the sort that happens to even-dimensional manifolds. The case of the 
odd symplectic structure admits an analogous treatment, albeit with a twisted version of the 
graph complex; this will be described in a separate work. Using the interpretation of ribbon 
graph homology as the cohomology of moduli spaces of Riemann surfaces, one can view this 
construction as producing cohomology classes in these moduli spaces. 

This construction is nontrivial - recently Igusa [TO] and Mondello \W\ verified the claim made 
by Kontsevich in [13j that a certain simple family of j4oo-algebras gives rise to the Miller-Morita- 
Mumford classes in the moduli of curves. 

The natural question is then which j4oo-algebras give rise to homologous cycles. We pro- 
vide a partial answer to this question. We show that two ^doo-algebras which are homotopy 
equivalent have the same characteristic class. For this we give another, combinatorics-free, 
construction of the partition function which takes values in the relative homology of a certain 
infinite-dimensional Lie algebra q of 'noncommutative Hamiltonians'. This is an inhomogeneous 
homology class which formally resembles the Chern character of a complex vector bundle. Based 
on this analogy, we call this homology class the characteristic class of the ^oo-algebra. This 
alternative construction is equivalent to the original one but we believe that it is of independent 
interest; for instance, it is only in this setting that the homotopy invariance of the construction 
becomes clear. 

A crucial ingredient in our formulation of these constructions is Kontsevich's theorem which 
interprets graph homology as the relative homology of 5. We give a new, hopefully conceptually 
clearer, proof of this theorem which makes explicit use of Feynman amplitudes of ribbon graphs. 

Another application of our technology is concerned with TCFT's. Consider the topological 
category whose objects are unions of intervals ('open boundaries') and whose morphisms are 
given by moduli spaces of Riemann surfaces with a given embedding of intervals into their 
boundary. This is a monoidal category and an (open) conformal field theory (CFT) is essentially 
a monoidal functor from this category to the category of vector spaces. Replacing the moduli 
spaces of surfaces by their cellular chain complexes we get a differential graded (dg) category 
and the corresponding notion of an open TCFT. Costello |2j proved that the data of an open 
TCFT is equivalent to that of a symplectic j4oo-algebra (to facilitate the exposition we use a 
simplified version of his result not involving D-branes). The question concerning which open 
TCFT's correspond to homotopy equivalent algebras was left open. To answer this question we 
introduce the notion of homologically equivalent TCFT's and outline the proof that homotopy 
equivalent j4oo-algebras give rise to TCFT's equivalent in this sense. 

We work with ribbon graphs and ribbon graph complexes throughout, although all our results 
admit straightforward analogues, with the same proofs, for commutative (i.e. undecorated) 
graphs. It is very likely that our results could be carried through without much work for 
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graphs decorated by a cyclic operad, or even a cyclic dg-operad. It is unclear, however, that 
this level of abstraction which would necessitate quite a bit of extra verbiage, is justified in the 
present context. We refer the reader to p] and [16] for the treatment of general decorated graph 
complexes. 

The paper is organised as follows. In section[2]we recall the relevant basics from Kontsevich's 
noncommutative symplectic geometry, references for this material are [8] and [6] as well as 
Kontsevich's original paper ^12j and the more recent [15]. In sections[3]and|l]we introduce ribbon 
graphs and graph (co)homology and give a proof of Kontsevich's theorem mentioned above. 
Section [5] collects relevant results on ^oo-algebras; it is based on [8J. Section [6] contains our 
main results on the characteristic classes of Aoo-algebras. Finally, section [7] outlines applications 
to TCFT's. 

1.1. Acknowledgement. The authors would like to express their appreciation to J. Chuang, 
K. Costello and M. Movshev for useful discussions on graph complexes. 

1.2. Notation and conventions. A vector superspace F is a vector space with a natural 
decomposition V = Vq (B Vi into an even part (Vq) and a odd part (Vi). Given a vector 
superspace V, we will denote the parity reversion of V by UV. The parity reversion HV is 
defined by the formula, 

{UV)o := Vu {UV)i := Vq. 

The canonical bijection V — > UV will be denoted by 11. In this paper we will refer to all vector 
superspaces simply as 'vector spaces'. Likewise, the term 'Lie algebra' will be used in place of 
'Lie superalgebra'. 

In this paper we will work over the field of complex numbers C. The canonical 2n\m- 
dimensional vector space will be denoted by C^"''" and written using the coordinates familiar 
to symplectic geometry. 

(^2n\m _ {p^^...^p^-^q^^...,q^;xi,...,Xm)- 

j^2n\m pQj^gg equipped with a canonical nondegenerate skew-symmetric even bilinear form (— , — ) 
given by the following formula: 

{xi,pj) = {xi,qj) = {pi,Pj) = {qi,qj) = 0. 

The Lie algebra of linear endomorphisms of C^"'™" which annihilate this bilinear form will be 
denoted by osp2n|m- 

Let y be a vector space; then we denote the free associative algebra on V, with and without 
unit, by 

oo oo 

T{V) := V^' and T+{V) := V^' 

i=0 i=l 

respectively. They have a natural grading on them; we say an element x £ V^^ has homogeneous 
order i. The subspace of TiV) generated by commutators will be denoted by \T(y),T{Vy\. 

Any invertible homomorphism of algebras (j) : T(V) — > T(W) will be called a diffeomorphism 
and any derivation ^ : T{V) — > T{V) will be called a vector field. We denote the Lie algebra of 
all such vector fields on T{V) by Der(r(y)). 

We will denote the symmetric group on n letters by 5„ and the cyclic group of order n by Z„. 
Given a vector space V, its tensor power y^" has an action of the cyclic group Z„ on it which 
is the restriction of the canonical action of Sn to the subgroup Zji ^ ((nn-1...21)) C Sn. If 
we define the algebra H as 

oo 
n=l 

then the action of each Sn on for n > 1 gives T~^{V) the structure of a left H-module. 
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Let Zn denote the generator of Z„ corresponding to the cycle (nn — 1...21). The norm 
operator Nn G Z[5'„] is the element given by the formula, 

Nn ■.= l+Zn + zl + ... + Zll~\ 

We define the anti-symmetriser e„ G Z[5'„] to be the element given by the formula, 

e„ := ^ sgn(cr)cr. 

The operators z,N,e € H are given by the formulae; 

oo oo oo 

z:='Yzn, iV:=^iV„, e := y^Cn- 

n=l ra=l n=l 

Let A: be a positive integer. A partition c of {1, . . . 2k} such that every x G c is a set consisting 
of precisely two elements will be called a chord diagram. The set of all such chord diagrams 
will be denoted by ^(fc). A chord diagram with an ordering (orientation) of each two point set 
in that chord diagram will be called an oriented chord diagram. The set of all oriented chord 
diagrams will be denoted by 0'^{k). 

S2k acts on the left of ^"^(A;) as follows: given an oriented chord diagram c := (ii, ji), • • • , (ik^jk) 
and a permutation a € S2k, 

(1.2) a-c:= (cr(zi), a{ji)), {a{ik), cr{jk))- 

S2k acts on 'rf^k) in a similar fashion. 

Let a G Sm and ki, . . . ,km be positive integers such that ki + . . . + km = N, we define the 
permutation o'(^ki,...,kTn) ^ "^JV by the following commutative diagram: 

(1.3) V'^''^ (g) «) y®'^™ ^ ^ (CJ Y<^k^(m) 

^ ' zi®...(gia;mi-^x^(i)(gi...ig)z^(„) ^ . . . v^- 

^(k-i .....km) 

Y<S)N ■ ^' ' ' ^ Y^N 

y^^-^y^^y-(k„...,km)W®-®y-(k, 

2. NONCOMMUTATIVE AND SYMPLECTIC GEOMETRY 

In this section we recall the relevant background material on noncommutative and sym- 
plectic geometry as described in [6], [8], and [12]. This is used to construct a family of Lie 
(super) algebras consisting of noncommutative Hamiltonians. It is the Lie algebra homology of 
this family of Lie algebras that will give rise to graph homology and they play a fundamental 
role in the constructions described in section [H 

2.1. Noncommutative geometry. Here we recall the basic construction of the noncommuta- 
tive forms in the simple case of a free associative algebra and prove some basic facts about this 
definition such as the formal analogue of the Poincare lemma. First, the algebra of noncommu- 
tative forms il' is defined and used to construct the de Rham complex DR*. There then follows 
an explicit description of the low-dimensional components of this complex and a statement of 
the formal Poincare lemma. In this section we will provide no proofs for the stated results. All 
the necessary details can be found in [H], [H] and [T^ . 
We start by defining the module of 1-forms. 

Definition 2.1. Let y be a vector space. The module of noncommutative 1-forms Q,^{V) is 
defined as 

n\v) := T(F) ®r+(y). 

^^{V) has the structure of a T(y)-bimodule via the actions 

a ■ {x y) := ax y, 
{x ® y) ■ a := X ya — xy ® a; 
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for a,xe T{V) and y G T+{V). 

Let d : T{V) ^^{V) be the map given by the formulae 

d{x):=l0x, xeT+{Vy, 
d{x) := 0, X G C. 

The map d thus defined is a derivation of degree zero. 

Next we introduce the algebra of forms by formally multiplying 1-forms together. 

Definition 2.2. Let F be a vector space and let A := T{V). The module of noncommutative 
forms 0,'{V) is defined as 

oo 

n*{v) ■- Ta [iin\v)] =A®Qun\v)®...(^ un\v) . 

■ -1 A A 

1=1 N ^ / 

i fcLctors 

Since n^{V) is an ^-bimodule, has the structure of an associative algebra whose 

multiplication is the standard associative multiplication on the tensor algebra Ta [110^ (T^)]. 
The map d : T{V) n^{V) lifts uniquely to a map d : n*{V) n*{V) which gives n*{V) the 
structure of a diS'erential graded algebra. 

Remark 2.3. This construction is functorial; i.e. given vector spaces V and W and a homomor- 
phism of algebras : T{V) — > T{W) (in particular, any linear map from V to W gives rise to 
such a map), there is a unique map (j)* : Q*{V) ^*(W) extending to a homomorphism of 

differential graded algebras. 

Remark 2.4. The module of noncommutative forms has a grading by order defined by setting 
the order of a 1-form xdy to be ord(a;) + ord(y) — 1. This suffices to completely determine the 
order of any homogeneous element in for instance, the n-form 

xodxi . . . dxn 

has homogeneous order ord(xo) + ord(xi) + . . . + ord(x„) — n. 

It is possible to define noncommutative analogs of the Lie derivative and contraction operator. 

Definition 2.5. Let F be a vector space and let ^ : T{V) T{V) be a vector field: 

(1) We can define a vector field : ^*{V) Q,*{V), called the Lie derivative, by the 
formulae: 

hi^) ■= ^(^)' 
L^{dx) := (-l)l«ld(C(x)); 

for any x € T{V). 

(2) We can define a vector field : il*{V) ^1*{V), called the contraction operator, by 
the formulae: 

i^{x) := 0, 
i^{dx) := ^(x); 



for any x G T{V). 
These maps can be shown to satisfy the following identities: 

Lemma 2.6. Let V be a vector space and let ^, 7 : T(y) — > T{V) be vector fields, then 

(1) L^ = [^,d]. 

(2) =i[^,y]- 
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(4) [i^,i^]=0. 

(5) [L^,d]=0. 

Now we can define the de Rham complex. Note that the de Rham complex is not an algebra. 
Definition 2.7. Let y be a vector space. The de Rham complex DR*(V) is defined as 

[n-{v),n'{v)y 

The differential on DR'(V) is induced by the differential on 0,*{V) defined in Definition 12.21 
and is similarly denoted by d. 

Remark 2.8. The de Rham complex inherits a grading by order from the grading by order on 
0,*{V) which was defined in Remark 12. 4i 

It follows from Remark 12.31 that the construction of the de Rham complex is also functorial; 
that is to say that if (f) : T{V) — s- T(W) is a homomorphism of algebras then it induces a 
morphism of complexes (p* : DR*(V) DR'{W). 

Furthermore the Lie and contraction operators L^,i^ : i}'{V) — > n*{V) defined by Definition 
12.51 factor naturally through Lie and contraction operators L^,i^ : DR*(V) DR*{V), which 
by an abuse of notation, we denote by the same letters. 

We say that an element x E Q'{V) is a homogeneous n-form if it is product of n elements in 
nO^(y) (a 0-form is an element of T{V)). Likewise, an element of DR*(V) is an n-form if it 
can be represented by an n-form of We define DR"(V) to be the n-fold parity reversion 

of the module of n- forms in DR*{V), i.e. we have the identity 



DR'iV) = 0n"Di?"(F). 



n=0 



In particular DR^(V) is the abelianisation of T{V) 

TiV) 
[T{V),T{V)] 



i=0 

A description of DR^iV) is provided by the following lemma: 
Lemma 2.9. Let V he a vector space, then there is an isomorphism of vector spaces; 

e :V®T{V) DR^{V) 
given by the formula, Q{x (8) y) := dx ■ y. 

□ 

Remark 2.10. Identifying V (g> T{V) with 0^"^^ (F®*) gives a map 



e : 0y®^ ^ DR\V). 



i=l 

The following lemma describes the map d : DR^{V) —>■ DR^{V). 
Lemma 2.11. Let V be a vector space, then the following diagram commutes: 

y®i V T{V) -^-^ DR\V) 



N 



d 



□ 



Given a vector space V, we define the de Rham cohomology of V to be the cohomology of 
the complex DR'{V). We define W{DR'{V)) as 

H' (DR'(V)) := ^ ; — \\, ^. 

The cohomology of V is described by the following lemma, which is the noncommutative ana- 
logue of the Poincare lemma. 

Lemma 2.12. Let V be a vector space, then the de Rham complex has trivial homology, except 
in degree zero. 

H^{DR'{V)) = 0, foralli>l; 
H°{DR'(y)) = C. 

□ 

2.2. Symplectic geometry. Here we recall the basic definitions and theorems of noncommu- 
tative symplectic geometry, cf. [6], and [12]. Again we provide no proofs for any theorems 
in this section and refer the reader to the cited sources. 

Definition 2.13. Let y be a vector space and uj G DR^iV) be any 2-form. We say that uj is 
a symplectic form if: 

(1) it is a closed form, that is to say that dw = 0; 

(2) it is nondegenerate, that is to say that the following map is bijective; 

Der(r(F)) ^ DR\V), 

Definition 2.14. Let V and W be vector spaces and let uj G DR'^{V) and to' G DR'^{W) be 
symplectic forms: 

(1) We say a vector field ^ : T{V) T{V) is a symplectic vector field if L^iuj) = 0. 

(2) We say a diffeomorphism : T(y) — s- T{W) is a symplectomorphism if <i)*{oo) = <jj' . 

We have the following simple lemma relating symplectic vector fields to closed 1-forms. 

Lemma 2.15. Let V he a vector space and uj G DR^iV) he a symplectic form. Then the map 

$ : Der(r(y)) ^ DR\V) 

given hy the formula ^{(,) := —i^{uj) induces a one-to-one correspondence hetween symplectic 
vector fields and closed 1-forms: 

$ : G Der(T(F)) : L^{uj) = 0} ^ {a G DR^{V) : da = 0}. 

□ 

The next two results provide an interpretation of closed 2-forms. 

Proposition 2.16. Let V he a vector space, then there is an isomorphism T mapping closed 
2-forms to [T(y),T{V)] which makes the following diagram commute: 

{uj G DR'^iV) ■.duj = 0} 1 ^ [T{V),T{V)] 



d 



1-z 



DR\V) 1 ©,^1 V®' 

□ 

Now let us restrict our attention to 2-forms of order zero. Such 2-forms are naturally closed. 
We have the following lemma describing such 2-forms. 
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Lemma 2.17. Let U be a vector space. The map T defined by Proposition \2.16\ induces an 
isomorphism between those 2-forms having order zero and skew-symmetric bilinear forms on U : 

T : {a; G DR^{U*) : ord(w) = 0} ^ (A'^U)*. 

□ 

Recall that a (skew)-symmetric bilinear form (— , — ) on U is called nondegenerate if the map 

U ^ U* 
X I— > [a ^ {x, a)] 

is bijective. In this case we call (— , — ) an inner product on U. We have the following proposition 
relating this notion to that of Definition I2.13t 

Proposition 2.18. Let U be a vector space and let lo G DR'^{U*) be a 2-form of order zero. 
Let {—, — ) := T(uj) be the skew-symmetric bilinear form corresponding to uj, then the 2-form lo 
is nondegenerate if and only if the bilinear form {—,—) is nondegenerate. 

□ 

2.3. Lie algebras of vector fields. The purpose of this section is to introduce a series of Lie 
algebras 02n|m Siiid show that they define Lie algebras of symplectic vector fields. We verify 
the Jacobi identity for the bracket on 02n|m 3.nd provide an explicit formula for the bracket in 
Lemma 12.231 

Recall from Lemma 12.151 that given a vector space V and a symplectic form to G DR'^{V), 
there is an isomorphism between symplectic vector fields and closed 1-forms 

$ : U G Der(T(y)) : Li:{io) = 0} ^ {a G DR^{V) : da = 0}, 

given by the formula := —i^{u)). This means that to any function in DR^{V) we can 

associate a certain symplectic vector field; 

DR^{V) ^ G Der(r(y)) : Lg(L<;) = 0}, 
a i-> <i>~^((ia). 

We will typically denote the resulting vector field by the corresponding Greek letter, for instance 
in this case we have a := ^~^{da). 

Let V := C^"!™" be the canonical 2n|m-dimensional vector space written in the standard 
coordinates 

(^2n\m _ {p^^ . . . ^p^; q^^ . . . ^ q^; xi, . . . , Xm) ■ 

V can be endowed with the canonical even symplectic form 

(2.2) a; := ^ dpidqi + 2 dxidxi. 

i=l 1=1 

Any other symplectic vector space of the same dimension is isomorphic to this one. This 
symplectic vector space can be used to define a series of Lie algebras as follows: 

Definition 2.19. Given integers n, m > we can define a Lie algebra \]2n\m with the underlying 
space 

where V := C^"'™' is the canonical 2n|m-dimensional symplectic vector space. 
The Lie bracket on f)2n|m is given by the formula; 

(2.3) {a, b] := (-1)''L„(6), for any a,b £ ^2n\m- 

We define a new Lie algebra Q2n\m ^ Lie subalgebra of f)2n|m which has the underlying 
vector space 

00 

Q2n\m ■= {^^')zi ■ 
1=2 
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The Lie algebra Q2n\m is defined to be the Lie subalgebra of 02n|m which has the underlying 
vector space 

oo 

i=3 

We denote the direct limits of these Lie algebras by 

[) := limf)2n|m, 0:=limS2n|m and g := lims2n|m- 

n,m n,m n,m 

The fact that the bracket defined by equation (12. 3p gives \]2n\m the structure of a Lie algebra 
still needs to be verified. This verification is provided by the following proposition. 

Proposition 2.20. The bracket { — ,— } defined on l)2n\m equation ()2.3p is skew- symmetric 
and satisfies the Jacobi identity. 

Proof. We must use the identities of Lemma 12.61 to verify that the bracket {— , — } satisfies the 
aforementioned identities. First we prove that the bracket is skew-symmetric. 

{a,&} = (-ir^a(&) = (-!)%(*), 

= -(-ir^(-l)%(a) = -(-in6,a}. 
Next we verify the Jacobi identity. This will follow from the following equation. 
^2 d{a, b} ={-lTdL^{h) = L^db) = -L^i^{u), 

= - [-^^Q,i/3](w) = -i[a,p]{uj) = ^{[a,(3\). 
From this equation, the Jacobi identity follows thusly. 

{{a,6},c} = (-ir+%„,^](c), 

= [-ir+'L^Lp{c) - i-ir'+'^+'LpL^ic), 
= {a,{b,c}}-{-ir'{b,{a,c}}. 

□ 

Proposition 2.21. The map from the Lie algebra \]2n\m which has underlying vector space 
DR^[V) to the Lie algebra of symplectic vector fields 

f)2n|m ^ {e G Der(r(y)) : L^H = 0} 
o 1-^ a:= <^^^{da) 

is a surjective homomorphism of Lie algebras with kernel C. 

Proof. The statement that the map is surjective and has kernel C follows from Lemma [2. 121 and 
equation (j2.4p implies that it is a map of Lie algebras. □ 

Remark 2.22. Consider the Lie subalgebra t2n|m of 02n|m which has the underlying vector space 

The Lie algebra t2n\m acts on f)2n|m via the adjoint action, in particular it acts on V, 02n|m and 
Q2n\m- It follows from Proposition 12.21] that the following map is an isomorphism of Lie algebras 

a I— 5- [{a, —}: X i—i- {a, x}, for x £ V]; 

where 05p2n|m is the Lie algebra of linear symplectic vector fields. The consequence of this is 
that 02n|m splits as a semi-direct product of osp2n|m and 02n|m; 

Q2n\m = CSp2„|m X 02n|m) 

where osp2n\m acts canonically on 02n|m according to the Leibniz rule. 
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Lemma 2.23. Let a := ai . . . a^, b := bi . . . bi £ i)2n\m where Ui, bj G V := C^"'"*, then we have 
the following explicit formula for the bracket { — , —} on ^2n\m- 

k I 

(2.5) {a, b} = Y, • «i • • • «i • • • ak){zj:l -b^..^,... k), 

1=1 j=i 

where p := |aj|(|aj+i| + . . . + \ak\ + |6i| + . . . + |&j-i|) and (— , — ) is the canonical nondegenerate 
skew- symmetric bilinear form on V (cf. equation ). 

Proof. First, we calculate the vector field a corresponding to a. We have, 

k 

da = J^(-l)'^»('^i+-+'^-i)dai • (4l\ • ai . . . . . . a^). 

i=l 

Let Ai := . ai . . . di . . . Ok- Using the identity 

n m 

we have that 

n k m k 

da = '^'^[{ai,qj)dpj ■ Ai - {ai,pj)dqj ■ Ai] + '^'^{ai,Xj)dxj ■ Ai. 

j = l 2 = 1 j = l 1 = 1 

Since 

n m 

iai^) = ^ [{-'^Tdqj ■ a{pj) - {-l^dpj ■ a{qj)] + ^ dxj ■ a{xj) 
i=i i=i 
we conclude that for all w G y 

k 

a{v) = (-1)-+-+- ^(_i)a,(a,+...+a._i) ^a„v){ziz\ d, .. . a,). 

i=l 

An immediate consequence of this formula is that 

{u,v} = {u,v); for all u,v GV. 
Equation p.5|) is established by the following calculation: 

I 

{a, b} = {-IfL^ib) = {-If ^(-l)^^(''i+-+^^-)a(6,)(z/r/ • 6i ... 6, ... 60 

i=i 

k I 

= (-1)" E ■ai...di... ak){zlzl ■bi...bj...bi) 

i=i j=i 

k I 

= Yi-l)P{ai, bj){zlr\ ■ai...di... ak)izjZi ■ bi . . .bj . . .bi); 
i=i j=i 

where 

q := \a\\bj\ + \a\ + \bj\ + \bj\{\bi\ + . . . + + |ai[(|ai| + . . . + |aj_i|), 

p := \ai\{\a,+i\ + . . . + |afc| + + . . . + 

The calculation with the signs on the last line follows by assuming that |aj| = \bj\, which is 
possible since the bilinear form (— , — ) is even. □ 
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2.4. Lie algebra homology. In this section we briefly recall the definition of Lie algebra 
homology and relative Lie algebra homology in the Z/2Z- graded setting. 

Definition 2.24. Let [ be a Lie algebra: the underlying space of the Chevalley-Eilenberg 
complex of [ is the exterior algebra A,([) which is defined to be the quotient of T([) by the ideal 
generated by the relation 

5®/l= -(-l)lfll'^l/jO^; g,hel 

There is a natural grading on A,([) where an element g E [ has bidegree (1, l^l) in A„([) and 
total degree \g\ + 1; this implicitly defines a bigrading and total grading on the whole of A, (I). 
The differential d : Aj([) — > Aj_i([) is defined by the following formula: 

d{gi A . . . A gn,) := ^ {-If^'^^igi, gj] A gi A . . . A g^ A . . . A gj A . . . A g^, 

l<i<j<m 

for S'l, . . . ,9™ G [; where 

Pia) ■= \9i\i\9i\ + ■■■ + \9i~i\) + \9j\{\9i\ + ■■■ + \9j~i\) + \9i\\9j\ + « +i - 1- 

The differential d has bidegree (—1,0) in the above bigrading. We will denote the Chevalley- 
Eilenberg complex of [ by C,([); the homology of C,(l) will be called the Lie algebra homology 
of [ and will be denoted by ^^^•(0- 

Remark 2.25. Let [ be a Lie algebra; [ acts on A([) via the adjoint action. This action commutes 
with the Chevalley-Eilenberg differential d; in fact it is nullhomotopic (cf. [4J or [17]). 
As a consequence of this the space 

C«(02n|m)o0p2„|„ 

of 05p2n[m"Coinvariants of the Chevalley-Eilenberg complex of Q2n\m forms a complex when 
equipped with the Chevalley-Eilenberg differential d. This is the relative Chevalley-Eilenberg 
complex of g2n\m modulo osp2n|m (^f- [4J) and is denoted by C,(g2n|m) '^^P2n\m)- The homology 
of this complex is called the relative homology of 02n|m rnodulo osp2„|m and is denoted by 

H,{Q2n\mi 05p2n\m)- 

Let osp denote the direct limit of the Lie algebras 05p2„|m; then the stable limit of the relative 
Chevalley-Eilenberg complexes is given by 

C,(0,OSp) = limC.(02n|m,OSp2n|m)- 

We denote the homology of this stable limit by H,{g, osp). 

3. Graph homology 

In this section we will describe the combinatorial model for ribbon graphs or fat graphs that 
we use throughout the rest of the paper. We describe various operations on graphs such as 
contracting edges and expanding vertices and how these operations can be used to define a 
complex which is generated by isomorphism classes of oriented ribbon graphs. 

3.1. Basic definitions and operations on graphs. In this section we set out the basic 
definition of a graph and its variants such as fully ordered graphs, ribbon graphs and oriented 
graphs. We describe basic operations on these various types of graphs, such as contracting 
edges and expanding vertices, in terms of the combinatorial model for such graphs given by the 
subsequent definitions. 

We will use the following set theoretic definition for the basic notion of a graph (see Igusa 

my- 

Definition 3.1. Choose a fixed infinite set H which is disjoint from its power set; a graph T is 
a finite subset of H (the set of half-edges) together with: 

(1) a partition V{T) of T {V(T) is the set of vertices of F), 
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(2) a partition -E'(r) of T into sets having cardinality equal to two {E(T) is the set of edges 

of r). 

We say that a vertex v (zV has valency n if v has cardinality n. The elements of v are called the 
incident half-edges of v. An edge whose composite half-edges are incident to the same vertex 
will be called a loop. The set consisting of those edges of F which are loops will be denoted by 
L(r). In this paper we shall assume that all our graphs have vertices of valency > 3 (except in 
section [71 where we allow graphs with legs) . 

The following definition of a fully ordered graph will be useful in section [5] when we come to 
defining certain Feynman amplitudes. 

Definition 3.2. A fully ordered graph F is a graph together with 

(1) a linear ordering of the vertices, 

(2) a linear ordering of the half-edges in every edge of F (i.e. an orientation of each edge, 
as for a directed graph), 

(3) a linear ordering of the incident half-edges for every vertex of F. 

We say that a fully ordered graph has type {ki, . . . , km) if it has m vertices and the ith vertex 
has valency ki. 

Fully ordered graphs are rigid objects in that they have no nontrivial automorphisms. As 
such, their use in this paper is as a notational device, rather than as an interesting object of 
study. 

Example 3.3. A fully ordered graph of type (3, 3, 3, 3): 




Let F be a graph with n edges and m vertices which have valency ki, . . . , km respectively. 
Let X be the set of structures on F consisting of items in Definition 13.21 then the group 

(3.1) 5„ X (^2 X . . . X ^2) X {Sk, X ... X SkJ 

^ V 

n copies 

acts freely and transitively on the right of x- The first factor changes the ordering of vertices, 
the central factors flip the orientation of the edges and the final factors change the ordering of 
the incident half-edges at each vertex. 

Given an oriented chord diagram c := (ii,ii), . . . , (ikdk) a sequence of positive integers 
ki, . . . ,km such that ki + . . . + km = 2k we can construct a fully ordered graph F = F^^ .^^^ (c) 
of type (A:i, . . . , km) with half-edges hi, . . . , h2k as follows: 

(1) The vertices of F are 

[hi,..., hk^), (/ifci+l, • • • , /ifci+fca), ■ ■ ■ > (^fci + ...+fe^_i+l, • • ■ , /lfci+...+fc,„)- 

(2) The edges of F are 

{hii, hji), ■ ■ ■ , {hif,, hj^). 

(3) The set of all vertices is ordered as in ([T]) and the linear ordering of the incident half-edges 
for each vertex is also given by ([I]). The edges are oriented as in ([2]). 

Conversely, given a fully ordered graph F of type (/ci, . . . , km) we can define an oriented chord 
diagram cr G ^^{k). This gives us the following lemma, which is tautological in nature, but 
allows us to describe the combinatorics of graphs in terms of the actions of permutation groups 
on chord diagrams. 
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Lemma 3.4. The set of all (isomorphism classes of) fully ordered graphs of type (ki, . . . , km) 
is in one-to-one correspondence with the set of all oriented chord diagrams. 

^^{k) = Fully ordered graphs 
c ^ ^ki,...,kmic) 

cr ^ r 

Furthermore, these maps are equivariant with respect to the actions of the permutation groups 
defined by ()3.ip and (II. 2p ; that is to say that given positive integers ki, . . . , km such that ki + 
. . . + km = 2/c and given an oriented chord diagram c := (^i, Ji), • • • , {ik,jk) we have that: 

(1) 

rfci,...,fc„((ir,Jr) • C) = rfc^,...,fc„(c) • Tr, 

where E 5*2 reverses the orientation on the corresponding edge. 

(2) For all a £ Sk, x . . . x Sk^ C Safe," 

rfci,...,fc„(o-"^ • c) ^ Tk,,...,kr^{c) ■ a, 
hi 1-^ h^{i)- 

(3) For all a G Smi 

rfc^(i),...,fe,{„)(c^(fci,...,A:„)""^ • c) = Tk^^^^kmic) ■ o; 



Once again, let F be a graph with n edges and m vertices of valency ki, . . . , km respectively. 
Now, consider the subgroup 

G <\ Sm X {S2 X . . . X S2) 

^ V ' 

n copies 

consisting of permutations having total sign one, i.e. G is the kernel of the map 

SmXS2X...xS2 ^ {1,-1} 

{a,Ti, . . . ,Tn) ^ sgn fj sgn Ti . . . sgn T„ 
Define K to be the subgroup of Sk^ x . . . x Sk^ consisting of cyclical permutations: 

K := Zk^ X . . . X Zk^. 

Recall that x is the set of structures on F consisting of items ([l]l3]) in Definition 13.21 This 
terminology allows us to make the following definition of an oriented ribbon graph: 

Definition 3.5. An oriented ribbon graph F is a graph together with an element in x/{G x K); 
that is to say that it is a graph together with a pair of orbits, the first corresponding to the 
group G and the last corresponding to the group K. The orbit a corresponding to the group G 
is called the orientation on F, in particular there are only two possible choices for a. The orbit 
TT corresponding to K consists of a cyclic ordering of the incident half-edges at every vertex of 
F and defines the ribbon structure on F. 

A ribbon graph F is a graph together with just the orbit tt corresponding to the group K and 
without the orbit corresponding to the orientation. 

It follows from the definition that every oriented ribbon graph is represented by some fully 
ordered graph. When we want to emphasise the orientation on an oriented ribbon graph, we will 
denote the oriented ribbon graph by (F,cj), where F is a ribbon graph and cr is the orientation 
on F; usually it will be denoted simply by F. 

Having introduced the basic notion of a graph and its variants, we now describe their corre- 
sponding morphisms. We restrict our attention to isomorphisms alone. 

Definition 3.6. Let F and F' be two graphs, we say F is isomorphic to F' if there exists a 
bijective map / : F — > F' between the half-edges of F and F' such that: 

(1) the image of a vertex of F under / is a vertex of F', 

(2) the image of an edge of F under / is an edge of F'. 
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If r and r' are oriented ribbon graphs then we say that they are isomorphic if there is a 
map / as above which preserves the orientations and the ribbon structures on T and V. More 
exphcitly, given orientations uj and lo' on T and T' respectively and a map / as above, there is 
a naturally induced orientation f{uj) on T' defined in an obvious way; we say that / preserves 
the orientations of T and V if f{uj) = lo' . Likewise, given ribbon structures vr and vr' on T and 
r' respectively and a map / as above, there is a naturally induced ribbon structure /(vr) on 
r' defined by transferring the cyclic orderings on the incident half-edges at each vertex of T 
through the map /. We say that / preserves the ribbon structures on F and T' if /(vr) = vr'. 

Given a ribbon graph T we say that a map / : F — s- F is a ribbon graph automorphism if 
it is an isomorphism of graphs which preserves the ribbon structure on F. If F is an oriented 
ribbon graph then we say that / is an oriented ribbon graph automorphism if it also preserves 
the orientation on F. The group of all oriented ribbon graph automorphisms will be denoted 
by Aut(F). 

In the remainder of this section we describe various operations on the previously defined types 
of graphs. These operations will be used to construct the differential in the graph complex in 
the next section. The first operation is that of contracting an edge. 

Definition 3.7. Let F be an oriented ribbon graph and e = (a, 6) be one of its edges, which 
we assume is not a loop. The half-edges a and b will be incident to vertices denoted by 

V = {hi, . . . ,hk,a) and v' = {h[, . . . h'i,b) 

respectively. We may assume that the orientation on F is represented by an ordering of the 
vertices of the form 

{v,v',V3,... ,Vm) 

and where the edge e is oriented in the order e = (a, b). We define a new oriented ribbon graph 
F/e as follows: 

(1) The set of half-edges comprising F/e are the half-edges of F minus a and b. 

(2) The set of vertices of F/e is 

Vo,V3, ...,Vm; 

where vq := {hi, . . . , hk, h[, ... , h\). 

(3) The set of edges of F/e is the set of edges of F minus the edge e. 

(4) The orientation on F/e is given by ordering the vertices as above in ([2]) ; the edges of F/e 
are oriented in the same way as the edges of F. It is clear that this definition produces 
a well defined orientation modulo the actions of the relevant permutation groups. 

(5) The ribbon structure on F/e is defined by setting the cyclic orderings of the incident half- 
edges for V3, . . . ,Vm to be the same as those for F and ordering the incident half-edges 
at the first vertex vq as above in 

Example 3.8. Contracting an edge in a ribbon graph. 




The next operation we describe is how to expand vertices. In order to expand vertices it is 
necessary to introduce the notion of an ideal edge. 

Definition 3.9. Let F be an oriented ribbon graph and v G V{T) be a vertex of F. An ideal 
edge i of the vertex v consists of the following data: 

(1) a partition of the incident half-edges of v into two disjoint sets a and b which both have 
cardinality> 2, 

(2) linear orderings on a and b such that the juxtaposition of these linear orderings gives 
the cyclic ordering on v. 
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We say that i is an ideal edge of T if it is an ideal edge of some vertex of T and denote the 
set of all ideal edges of F by /(F). 

Remark 3.10. Note that if / : F — > F' is an isomorphism of oriented ribbon graphs then to any 
ideal edge i G 1(F) there naturally corresponds an ideal edge f{i) G I(X')- 

Definition 3.11. Let F be an oriented ribbon graph with m vertices. We may assume that the 
orientation on F is represented by an ordering of the vertices of the form 

{vi,V2, ■ ■ ■,Vm)- 

Let 

i = {{hi,...,hk),{h[,...,h'i)} 
be an ideal edge of the vertex vi of F. We define a new oriented ribbon graph T\i as follows: 

(1) The set of half-edges comprising T\i are the half-edges of F plus two new half-edges a 
and b. 

(2) The set of edges of T\i is the set of edges of F plus the edge e := (a, b). 

(3) The set of vertices of F\i is 

V,v',V2, ...,Vm; 

where 

V := {hi, . . . ,hk,a) and v' := {h[, . . . , h'i,b). 

(4) The orientation on T\i is given by ordering the vertices as above in ([31); the edges of 
T\i are oriented in the same way as the edges of F with the new edge being oriented 
as e := (a, b). It is clear that this definition produces a well defined orientation modulo 
the actions of the relevant permutation groups. 

(5) The ribbon structure on T\i is defined by setting the cyclic orderings of the incident half- 
edges for V2, ■ ■ ■ ,Vjn to be the same as those for F and ordering the incident half-edges 
of V and v' as above in ([3|). 

Remark 3.12. Ideal edge expansion is the inverse operation to edge contraction. Let F be an 
oriented ribbon graph, then any edge e of F canonically determines an ideal edge ig of F/e; 
moreover there is a canonical isomorphism between {T/e)\ie and F. Conversely, any ideal edge 
i of F canonically determines an edge of F\i such that (T\i)/ei = F. This is illustrated by 
the following diagram: 

contract e 



(3.2) 




expand i 



This correspondence can be stated more precisely. Let Ci be the category whose objects are 
ordered pairs (F, e), where F is an oriented ribbon graph and e is an edge of F which is not a 
loop. The morphisms 

/:(F,e)^(F',e') 
in the category Ci are isomorphisms / : F ^ F' such that /(e) = e' . 

Let C2 be the category whose objects are ordered pairs (F,i), where F is an oriented ribbon 
graph and i is an ideal edge of F. The morphisms 

/:(F,i)^(F',0 

in the category C2 are isomorphisms / : F ^ F' such that f{i) = i' . 
Diagram ()3.2p describes an equivalence of the categories Ci and €2- 

Ci « C2 
(F,e) - (F/e,ie) 
(FV,eO ^ (F,i) 
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3.2. Graph homology and cohomology. In this section we define the graph complex and 
graph homology. The differential in this graph complex is given by contracting edges. We 
also describe the complex that computes graph cohomology by introducing a differential that 
expands vertices. 

Recall that in Definition 13.51 it was noted that for any ribbon graph T there were two possible 
choices of orientations on it, therefore given an orientation a on F we may define —a to be the 
other choice of orientation on T. We are now ready to define the graph complex: 

Definition 3.13. The underlying space of the graph complex Q,, is the free C-vector space 
generated by isomorphism classes of oriented ribbon graphs, modulo the following relation: 

(r,-a) = -(r,cT) 

for any ribbon graph T with orientation a. The differential d on Q,, is given by the following 
formula: 

(3.3) d{r):= Yl r/e 

eeE{r)-L(r) 

where T is any oriented ribbon graph and the sum is taken over all the edges of T which are 
not loops. 

There is a natural bigrading on Q,, where Gij is the vector space generated by isomorphism 
classes of oriented ribbon graphs with i vertices and j edges. In this bigrading the differential 
has bidegree (—1,-1). The homology of this complex is called graph homology and denoted by 

Hg„. 

Remark 3.14. Since contracting edges in the opposite order produces opposite orientations, it 
follows that = 0; i.e. 5 is a differential, cf. [7j. Note that if a ribbon graph F has an 
orientation reversing automorphism, then the oriented ribbon graph (F, a) is zero in Q,, for any 
choice of orientation a on F. For this reason we could usually assume that any ribbon graph 
automorphism is orientation preserving. 

Remark 3.15. The graph complex splits up as a direct sum of subcomplexes which are indexed 
by the Euler characteristic of the corresponding graph, 



® 



i-3=X 



Moreover, since all the vertices of any graph are at least trivalent, each of these subcomplexes 
has finite dimension. 

It is also possible to define a cohomological differential which expands vertices. At the end 
of this section we show that the associated complex computes graph cohomology. 

Definition 3.16. We can define a cohomological differential 6 of bidegree (1, 1) on the vector 
space Q»,. First, we re-weight the graphs by introducing the notation (F) := | Aut(F)|F. The 
differential 5 is then defined by the formula 

5{T) := (rV)- 
ie/(r) 

The fact that = will follow from Proposition 13. 191 

Definition 3.17. There is a natural bilinear form (— , — ) on Q,, coming from the natural basis 
of Qm, generated by ribbon graphs. Let (F, a) and (F', a') be oriented ribbon graphs and assume 
that they have no orientation reversing automorphisms, then (— , — ) is given by the formula: 

1, if (F,a)^(r,a'); 
((F,a),(F',a')):=<( -1, if (F, a) - (F' , -a'); 

0, otherwise. 
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In particular, the above expression is nonzero if and only if the ribbon graphs T and V are 
isomorphic. 

Remark 3.18. Although the graph complex is infinite dimensional, each of its bigraded compo- 
nents Gij is finite dimensional. Moreover the bilinear form {—,—) is given by a series of bilinear 
forms 

( — ) '■ Gij ® Gij C 

which are clearly nondegenerate. 

The following proposition shows that the differential 6 computes graph cohomology. 

Proposition 3.19. The differential d on G»» is adjoint to the differential 6 under the bilinear 
form (—,—). More explicitly, for any two oriented ribbon graphs T and V the following equation 
holds: 

(3.4) {dT,T') = {r,6T'). 

Proof. From the definitions of d and 6 we see that (13. 4p is equivalent to 

|Aut(r')|(r/e,r')= Yl I Aut(r'V)|(r,r'V). 

e€E{r)-L{r) ie/(r) 

Let Fi and F2 be any two ribbon graphs and assume that they have no orientation reversing 
automorphisms. Let T(Fi,F2) denote the set of all ribbon graph isomorphisms (not necessarily 
orientation preserving) between Fi and F2, then Aut(Fi) and Aut(F2) act freely and transitively 
on X(Fi,F2). Since ((Fi, cti), (F2, cr2)) is nonzero if and only if Fi and F2 are isomorphic, it 
follows that (j3.4p is equivalent to 

E E (r/e,F')= Y: E (r,F'\z). 

eei?(r)-L(r) /gi(r/e,r') iei{r') /GJ(r,r'V) 

The result now follows by constructing a bijection between the terms in the sum on the left 
hand side and the terms in the sum on the right hand side. This bijection is precisely that 
which is provided by the equivalence of categories described in Remark 13. 12i 

More explicitly, let e be an edge of F and / : F/e — > F' be an isomorphism; then i' := f{ie) 
is an ideal edge of F' and / extends to an isomorphism from F = (F/e)\ie to T'\i' . Since (|3.2|) 
describes an equivalence of categories, it follows that this map provides a bijection between the 
terms in the sum. □ 

Corollary 3.20. Let Hf- be the ijth component of the cohomology of the complex 

{G»»; S : G»m ^•+i,»+i) 

and let Hq^. be the ijth component of the cohomology of the complex 

(Hom(^..,C); 0* : Hom(^..,C) ^ Hom(^.+i,.+i, C)) , 



thenHfj^Hli. 



□ 



4. Feynman calculus 

This section relates the combinatorial structure present in the graph complex to the alge- 
braic structure present in the relative Chevalley-Eilenberg complex of the Lie algebra q. This 
is achieved by making explicit use of Feynman diagrams and section 14.21 contains a proof of 
Kontsevich's theorem exploiting this approach. The section concludes with a discussion of the 
Hopf algebra structures present in both these complexes. 
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4.1. Feynman amplitudes. In this section we define certain Feynman amplitudes which we 
describe in terms of invariants of the Lie algebra osp2„|,„- This will allow us to apply the fun- 
damental theorems of invariant theory for this Lie algebra in order to establish an isomorphism 
between graph and Lie algebra homology. 

Given o" G 5^, let cj £ S2k be the unique permutation that makes the following diagram 
commute for any vector space V ^ 

y®2k ymk 

{V ® V)®^ — ^ {V (g) V)®'' 

This gives an embedding 

Sk ^ S2k, 

a ^ a. 

We will denote the set of right cosets of this embedding by Sk\S2k- We now make the following 
definition. 

Definition 4.1. Any oriented chord diagram c G i?^{k) canonically determines a right coset 
Uc E Sk\S2k- If we write the oriented chord diagram c as 

c := (n,ii), • • • , {ik,jk); 
then the permutation Uc is given by 

h ji h h ik ik 

:= i i i i ■ ■ ■ i i . 
1 2 3 4 2k -I 2k 

This definition satisfies the following identity which is easily verified; for any r € S2k and 
any oriented chord diagram c £ 0"^{k), 

(4.1) Gr.c = Oc ■ 

Let y := C^"!"^ and let k : F'^^fc ^ c be the map defined by the formula 

k{xi (g) . . . (gi X2k) ■■= {xi,X2){x3,Xi) . . . {x2k~l,X2k), 

where {—,—) is the canonical form given by (II. ip . It follows from the definition that k is 
05p2n|m"i'^'^ariant. Using this map and the previous definition we can describe the fundamental 
invariants of the Lie algebra osp2n\m- 

Definition 4.2. Given an oriented chord diagram c G 0"^{k) we define the map [3c '■ V®"^^ C 
by the formula: 

Pc{x) := K{ac-x), forxGy®2fc^ 

Remark 4.3. Let c := {ii, ji), . . . , {ik, jk) be an oriented chord diagram and xi,...,X2k £ V, 
then a slightly more explicit formula for /?c is (modulo 2) 

(3c{xi ... (8) X2k) ■■= ±{Xi^,Xj^){Xi2,Xj2) ■ ■ ■ {Xi^,Xj^). 

Note that since the canonical form (— , — ) is even it follows that /?c is well defined, i.e. it is 
independent of the choice of representative for ac € Sk\S2k- It follows from (j4.ip that for any 
oriented chord diagram c G i^^{k) and any r G 5*2^, 

(4.2) /3,.e(x) = /3e(r-i-x). 

Now we have all the terminology in place that we need in order to define Feynman amplitudes 
for fully ordered graphs. 
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Definition 4.4. Let V := C^"'™ and let F be a fully ordered graph of type 
define the Feynman amplitude map Fr : T{T^{V)) — > C by the formula: 



we 



(4.3) 



Fr(x) 



0, 



for all other summands. 



Remark 4.5. This definition is best explained graphically. Let x := xi 



< Xi be a tensor in 



Y^ki (g, _ _ (g) Y<ski^ where xj := Xji (g . . . (g) xj^^ is a tensor in y^'^i. Given any fully ordered 
graph r we can produce a number Fy{x) by placing the tensor xj at the jth vertex of F; the 
edges of the graph provide a way to contract these tensors using the canonical form {—,—) and 
produce a number. This is illustrated by the following diagram. 

Example 4.6. The Feynman amplitude of a graph of type (4, 3, 3, 3, 3). 

xn ---xu 




X := 



X51 




X21--- X23 



X51--- X53 



(±) (Xii , X22) {Xl2 , X32) {Xl3 , X42) (xm , 2:52) (2:21 , 2:51 ) (X53 , X43) (X41 , X33) (X31 , X23) • 

Remark 4.7. It follows from Lemma 13.41 and equation ()4.2p that the Feynman amplitudes are 

equivariant with respect to the action of the relevant permutations groups, that is to say that 

given a fully ordered graph F of type {ki, . . . , km) with k edges and a tensor x G V®^^ (g) . . . 
ys^km ■ 

(1) For all Ti,...,Tk e S2, 

FT-{Tu...,Tk){x) = sgn(ri) • • • sgn(rfc)Fr(x). 

(2) For all G S'fc, X ... X 

Fr.aix) = Ft{(J-x). 

(3) For all a G Sm-, 

Ft.,{(J-^ ■x) = Ft{x). 

This allows us to give the following definition of the Feynman amplitude for an oriented 
ribbon graph. Recall that the underlying space of the Lie algebra Q2n\m is ©i^3(^®*)zj5 where 
V := This means that we have a map 

eor(iV) : C.(02n|™,O5P2„|^) ^ T{T+{V))o,p,„^^; 
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given an m-chain gi A ■ ■ ■ A gm, the map e o T(N) is defined by the formula, 
e o T{N) : gi A • • • A 5m ^ Yl 

sgn(cr)(T • [{N ■ gi) ^ . . . ® {N ■ gm)] ; 

where is the norm operator. 

Definition 4.8. Let T be an oriented ribbon graph and let T be some fully ordered graph 
representing it, we define the Feynman amplitude map Fr : C,{Q2n\rm '^^p2n\m) — C by the 
formula: 

Fr{x) ■.= F^{eoT{N)[x]). 

Remark 4.9. It follows from Remark 14.71 that the definition of the Feynman amplitude is inde- 
pendent of the choice of representative F. Furthermore, it follows that reversing the orientation 
on an oriented ribbon graph gives 

F(r-a){x) = -F(^Y,a){x). 

4.2. Kontsevich's theorem. In this section we use the Feynman amplitudes defined in the 
previous section to formulate and prove a super-analogue of Kontsevich's theorem on graph 
homology. This theorem tells us that the homology of the graph complex may be computed as 
the relative Lie algebra homology of the Lie algebra g. 

The Feynman amplitudes described in section 14.11 can be used to define a pairing 

((-> -)) : C,{Q2n\m, 0Sp2n|m) ^S) G,. ^ C 

between Chevalley-Eilenberg chains and graphs. It is given by the formula, 

(4.4) 

The following important theorem says that this pairing is a map of complexes. 

Theorem 4.10. The Chevalley-Eilenberg differential d is adjoint to the differential 6 in the 
graph complex; i.e. for any oriented ribbon graph F and for all x G C,{Q2n\mj <^sp2n\m) j 

(4.5) {{dx,T)) = {{x,6r)). 

Proof. Choose a fully ordered graph F representing F and write the vertices of F as 

{VI,V2, . . .,Vi). 

Suppose that i S /(F) is an ideal edge of the vertex vj of F, then we can canonically define a 
fully ordered graph F\i which represents T\i. Write the vertex vj as 

Vj := {hi,...,hk) 

and the ideal edge of vj as i := uL) u' , where hi € u; then the vertices of F\i are ordered as 

{vi, . . . ,Vj-i,uU {a},u' U {b},Vj+i, ...,Vi) 

so that the vertex u U {a} containing hi appears first. The orientation on the edge e := {a, b} 
depends respectively on whether j is even or odd. 

Let V := C^"!*" and let xi, . . . , rc, be homogeneous tensors in T>3{V) := 

Xi . — Xil ' ' ' Xikj V ' , 

then the vector x := xi (8" • • • ^ x; represents an /-chain of C,(02n|m) '^sp2n\m)- Let us define the 
vector Xj(r) by 

Xi{r) . — Xil ' ' ' Xir ' ' ' Xil^^. 
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We now make the following calculations: 

iAut(r)j((x,<5r)) = Y ^r\i{x) 

ie/(r) 



(4.6) 



E E E sgn{a)F^Ja-{zll-xi(^...(^zl\-xi) 



ie/(r) 0-G5; l<ri<A:i 



Using the explicit formula for the Lie bracket given by Lemma 12.231 we get 
(4.7) 

I Aut(r)[(((ix,r)) = Y (-l)^-^r [{xi,Xj} A xi A . . . A Xi A . . . A Xj A . . . A xi] 



E E (-l)^sgn((7)(xi^^,Xj>^.)Fp 



l<«<i<' l<ri<fci 

0<r<fcj+fc,-3 : 

l<ri<ki 



{z\}^ ■ Xl) ® . . . ® Xi® . . . ® Xj ® . . . ® (z^^ • Xl) 



where 

p := ixi|(|xi| + . . . + |xi_i|) + IxjKlxil + . . . + \xj-i\) + + i + j - 1 and 

q:=p+ \Xir^\{\Xi^r,+l\ + • • • + \Xik,\ + \Xjl\ + . . . + \Xj^r,-l\)- 

In order to establish equation ()4.5p we must construct a bijection between the terms in the 
sum (14. 6p and the terms in the sum (14. 7p : 

Given positive integers i < j, let Tij be the permutation 

:= (12...i + l)(12...j). 

Given a permutation a E S"/-!, define a £ S"; to be the permutation given by the formula, 

a := (o-(l) o-(l) - 1 . . . 2 1)(1 2 . . . l)a{l 2... ly^ . 

We map the terms in the sum (|4.7p to the terms in the sum ()4.6|) as follows: given a permuta- 
tion a G Sj-i and positive integers i, j and r such that 1 < i < j < / and 1 < r < /cj + fcj — 2, we 
must construct a permutation a' G S'i and an ideal edge l of L. We may assume that the fully 
ordered graph T ■ a has type {ki + kj — 2, ki, . . . , ki, . . . , kj, . . . , ki), otherwise the corresponding 
term in the sum (j4.7p is zero. 



(4.8) 



r\. 



{Xin ) Xjr-j ) X 




■ XiP; 




Let := {hi, . . . , be the cr(l)th vertex of F, then we define an ideal edge l of the 

vertex t; of F by, 

:= I (^x'-(i)) • • • 1 ^2'-(fei-i))) {hzr(^ki)i • • • 1 ^2'-(fci+fcj-2)) I ; 
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where z := Zfc,+fcj-2- 

We define the permutation a' S Si by the formula: 

(4.9) a' - / 0<r<k 



'^'T'ljii j)^ ki — 1 < r < ki + kj — 3. 

It is straightforward to check that the terms in the sum ()4.7p are mapped bijectively to the 
terms in the sum (14. 6p under the above correspondence. □ 

Remark 4.11. The permutation a' defined by equation ()4.9p is just the permutation which takes 
the letters i and j to the letters (t{1) and (t(1) + 1 and moves the remaining letters according to 
the permutation a. Note that the appearance of the permutation (ij) in (|4.9p is due, essentially, 
to the possible symmetry arising in diagram (j4.8p when the ideal edge splits the vertex into two 
equal parts. 

Given a chord diagram c G ^(k) written as 

c := {k,ji}, {ikJk}, 

we can canonically define an oriented chord diagram c G ff'W(k) as follows: we may assume 
that ir < jr for all r, then c is defined as, 

c := (n,ii), • • • , (ikjk)- 

We can define a map / : C,(g2n|mi ''Sp2n|m) ~^ Smm which formally resembles a kind of inte- 
gration in which certain contributions to the integral are indexed by oriented ribbon graphs: 

Definition 4.12. Let 

X := {xii ■ ■ ■ xifci ) (g) . . . (g) {xii ■ ■ ■ xiki ) 
represent a Chevalley-Eilenberg chain, where Xij := C^"'™ and ki + . . . + ki = 2k. The map 
/ : C,(g2nlmi osp2n|m) ~^ Smm is defined by the formula, 

Hx) ■■= Yl /^e(2^)rfci,...,fe™(c). 

Remark 4.13. It follows from Lemma f3. 41 and equation (j4.2p that / is a well defined map modulo 
the symmetry relations present in C,(g2n|mi ^•Sp2n|m)- Furthermore, it will follow from theorems 
14.101 and 14.141 that / is a map of complexes. 

Theorem 4.14. The following diagram commutes: 

C,iQ2n\m, 0Sp2n\m) ^ Hom(^,,, C) 




Proof. Let V be an oriented ribbon graph and let x := xi ® . . . xi represent a Chevalley- 
Eilenberg chain, where Xi G V^^"- and ki + . . . + ki = 2k. We must show that 

(4.10) ((x,r')) = (/(x),r'). 

Let r' be a fully ordered graph representing T' . We may assume that T' has type {ki, . . . , ki), 
otherwise both sides of (I4.10|) are zero. It follows from the relevant definitions that (I4.10|) is 
equivalent to 

^ sgn(a)Fp[a-{^i-xi®...^^i-xi)] = \Aut{r')\ ^ Pe{x){rk,,...,k,{c),r')- 



We may assume that all the permutations a € Si in the sum on the left hand side satisfy 

(4.11) {ka{l),- ■ ■ , = (^1, • • • , k), 

22 



otherwise the terms in the sum are zero. Likewise, we may assume that all the chord diagrams 
c € '^{k) in the sum on the right hand side are such that the ribbon graphs L/j^^ ^^(c) and V 
are isomorphic (disregarding orientation). 

Let us denote the subgroup of Si consisting of permutations satisfying ()4.1ip by Si . We define 
the group H as the wreath product 

H:=Si:K{Zk,x...xZk,). 

Recall (cf. figure ()1.3p ) that Si is embedded inside 52^; 

Si ^ 5*2^, 

Obviously Zk^ x . . . x Zk^ is also embedded in S2k and this gives us a natural embedding H ^ S2k ■ 
Furthermore, there is an action of H on the left of y^'^i (g) . . . y®'^' which is defined in an 
obvious manner and this action is compatible with the embedding of H into S2k- 
If we write the vertices of the fully ordered graph T' as 

+ ... + A;;_i + l> • • • 1 ^fcl+... + fc;) 

then every permutation a G S2k gives rise to a permutation of the half-edges of F', 

(4.12) hi^K(^iy 

Let K be the subgroup of H consisting of all permutations {a, 7) such that 

(cr, 7) • Cp, = Cp, , 

where Cp, is the unoriented chord diagram corresponding to F'; that is to say that K is the 
stabiliser of the point Cp, G ^{k). Since we may assume that every automorphism of F' preserves 
the orientation on F', it follows from Lemma 13.41 that (I4.12|) gives an embedding 

K Aut(F'). 




One soon realises that every automorphism is obtained in this way, that is to say that this map 
is an isomorphism of groups. Every automorphism of F' must preserve the vertices of F', hence 
it is a bijection on the vertices which is described by some permutation a G Si. Furthermore, 
this automorphism must preserve the cyclic ordering at each vertex of F' and hence is described 
locally at every vertex Vi by some permutation 7^ G Zk^. Since the automorphism should 
preserve the edges of F', it follows from Lemma 13.41 that the permutation (a, 7) G K. This 
permutation is the member of K from which the automorphism of F' is obtained. 

It follows from Lemma 13.41 that if c G '^{k) lies in the orbit of the point Cf, under the 
action of the group H, then the ribbon graphs Ffej_...^fc^(c) and F' are isomorphic (disregarding 
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orientation). For the same reasons as stated in the preceding paragraph, the converse is also 
true; that is to say that 

orb (cp,) = {c G 'if{k) : /^^(c) and T' are isomorphic ribbon graphs}. 

Briefly, every ribbon graph isomorphism ^^(c) — > T' is described by some permutation 

a Si of the vertices and a series of cyclic permutations ji G Z^. of the incident half-edges at 
each vertex. It then follows from Lemma 13.41 that c = ((7,7)"^ • Cf.,. 

Let {a, 7) G and let c := (cr, 7) ■ Cf,. There exist 2-cycles ti, . . . , such that 

{a, 7) • Cp, = Tl • • • Tfc • c. 

Since we assumed that T' had no orientation reversing automorphisms, it follows from the 
definitions that, 

(4.13) (rfc,,„„fc,(c),r') =sgn(a)sgn(ri)---sgn(rfe). 

Now it follows from Remark 14.71 and equation ()4.13p that for all ((7,7) G K, 

sgn(o-)Fp, [{a, 7) • (xi (g) . . . (g) xi)] = Fp, [xi (g) . . . xi] . 

Finally, we use all the preceding observations together with the orbit-stabiliser theorem to 
verify equation ()4.10p : 



1 



((x,rO) = , , sgn(a)Fp,[(a,7)-x], 

\K\ 



Aut(r') 



. (rfc.,...,fc.(c),r')Fr,,, 

cGorb(cp/ ) 

= Y (rfc„...,fc,(c),r')/3e(x), 

cg%f(fc) 

= (/(x),r'). 

□ 

Recall that the complex C,,(g, osp) is the direct limit of the complexes C,,(g2n|m! '^^p2n\m)i 

C„iQ, osp) = limC„(52n|m, 05p2n\m)- 

n,m 

The bigrading is given as follows: an element x G C,,(0,O5p) has bidegree if it lies in the 
ith exterior power and has order 2j (the invariant theory for the Lie algebras 05p2n|m implies 
that there are no elements of odd order, cf. [21j and [7J, Lemma 4.3). 

The maps / : C,,(g2n|m) osp2njm) ~^ Q** defined in Definition 14.121 give rise to a map 

(4.14) /:C..(g,05p)^g.. 

on the direct limit. The following theorem is the appropriate super- analogue of Kontsevich's 
well known theorem on graph homology [12j. 

Theorem 4.15. The map I : C„(g, osp) Q,, is an isomorphism of complexes. 

Proof. It follows from Proposition 13.191 and theorems I4.1UI and 14.141 that / is a morphism of 
complexes. One can establish that the map / is bijective by constructing an explicit inverse for 
/ using the invariant theory for the Lie algebras osp2n\m- This was done in [7] for the graph 
complex associated to the commutative operad. The proof for the ribbon graph complex, which 
is the graph complex associated to the associative operad, proceeds mutatis mutandis. □ 
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4.3. Hopf algebra structure. In this section we define the Hopf algebra structures present 
in both the graph complex and the stable relative Chevalley-Eilenberg complex and show that 
the map (j4.14p is an isomorphism of Hopf algebras. We begin by describing the Hopf algebra 
structure on the graph complex. 

Definition 4.16. Let F and V be two oriented ribbon graphs, we define their disjoint union 
r U r' in the obvious way as follows: 

(1) The set of half-edges of F U F' is the disjoint union of the half-edges of F and the 
half-edges of F'. 

(2) The set of vertices of F U F' is the union of the vertices of F and F'. The vertices retain 
their original cyclic ordering. Likewise the set of edges of F U F' is the union of the edges 
of F and F'. 

(3) The orientation on F U F' is given by retaining the original orientation on the edges of F 
and F' and ordering the vertices of F U F' by concatenating the orderings on the vertices 
of F and F'. 

The operation of disjoint union described above gives the graph complex Q,, the structure of 
a graded- commutative algebra, where the grading is given by counting the number of vertices. 
It is easy to check that the differential ()3.3p is a derivation with respect to the operation 
of disjoint union. Furthermore, contracting an edge in a connected graph produces another 
connected graph and hence it follows that the subspace generated by connected oriented ribbon 
graphs is a subcomplex of the graph complex. 

Every oriented ribbon graph can be uniquely decomposed into the disjoint union of its con- 
nected components, hence it follows that the graph complex is a free graded-commutative alge- 
bra which is freely generated by the set of all connected oriented ribbon graphs (the role of the 
unit is played by the 'empty graph'). As a consequence of this and the fact that the connected 
oriented ribbon graphs generate a subcomplex of the graph complex, it follows that the graph 
complex has the canonical structure of a commutative-cocommutative differential graded Hopf 
algebra in which the subcomplex of primitive elements coincides with the subcomplex generated 
by all connected oriented ribbon graphs. 

Now we will define the Hopf algebra structure on the stable relative Chevalley-Eilenberg 
complex 

C,.(0, OSp) = limC,(02n|m, 0Sp2n\m)- 

n,m 

Definition 4.17. Let [ be any Lie algebra, then the Chevalley-Eilenberg complex C,([) has the 

structure of a differential graded cocommutative coalgebra, where the coproduct A is induced 
by the following map of Lie algebras: 

[ ^ [e[, 

9 ^ [9,9)- 

Furthermore, for any g € [ the adjoint action adg : — > C,([) is a coderivation of the 
coproduct A. 

It follows from the general theory outlined above that the complex C„(g, osp) has the struc- 
ture of a differential graded cocommutative coalgebra. 

The complex C„(3,osp) may be given the structure of an algebra as follows: there is a 
canonical embedding of Lie algebras 

(4-15) 92n\m © 02n'|m' ~^ 02n+2ra'|m+m' 

in which the left factor is embedded on the left in the standard way and the right factor is 
embedded on the right by shifting the indices by 2n\m. This embedding determines a product 

fJ- '■ C,,{Q2n\m) C*,, (02„'|m' ) ~^ C*** (02n+2n'|m+m') • 

Since ()4.15p is a map of Lie algebras, it follows that the Chevalley-Eilenberg differential is a 
derivation with respect to this product and furthermore, that this product descends to the level 
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of coinvariants, or relative homology: 

^J- '■ C'»»(£l2n|m) 0Sp2„|m) ^ C,,{Q2n'\m' ^ '^^P2n'\m') ~^ C,,{Q2n+2n'\rn+m' ^ 05\32n+2n'\m+m') ■ 

Moreover, this map is well-defined stably and is graded- commutative; that is to say that it 
gives rise to a graded-commutative product 

H : C.,(5, osp) ® C„(0, 05p) ^ C„(0, 05p). 

This map is only well-defined and graded-commutative when one considers relative Lie algebra 
homology. This is because (linear) symplectomorphisms act trivially on C„{Q2n\m,i'^^p2n\m) 
the stable limit. This, in turn, implies the statements above. A subtle point arises here due 
to a discrepancy between the invariants of the Lie algebra osp2n|m ^'^d its Lie group, cf. [2T] . 
Fortunately, this discrepancy disappears as one stabilises. 

One can easily see that the coproduct and product defined above are compatible. All told, 
they give C,,(0,osp) the structure of a commutative-cocommutative differential graded Hopf 
algebra. 

Theorem 4.18. The map (I4.14p / : C,,(g, osp) Gmm is an isomorphism of differential graded 
Hopf algebras. 

Proof. It follows from Theorem l4.15l that all we need to prove is that / is a map of Hopf algebras. 
First let us prove that / is a map of algebras. Let 

^4 ]^g^ . £<2ni|mi _^ (j-.2ni+2n2|mi+m2 ^^^^^ . f^2n2\m2 _^ f^2ni+2n2\mi+m2 

be the canonical inclusions on the left and on the right respectively. These are the inclusions 
which give rise to the product on C,,(0,osp) described above. Given two chord diagrams 
c G '^{k) and c' € ^{k') we define the chord diagram cUc' to be the chord diagram in ^[k + k') 
given by concatenating c with c'. 

Let X := xi ® . . . ® xi and y := yi ® . . . ® yif represent Chevalley-Eilenberg chains in 
C..(02ni|mi,osp2n,|mi) and C., (02„2 |m2 > "span^ ) respectively; where Xi G (C^^il^i )»'=», e 
(C2n2lm2)®fc, and ki + ... + ki = 2k, k[ + ... + k'l = 2k': 

I{x-y)=I[i\{x) Ml{y)], 

= ^ l^dl^ix)® l*2{y)]^ki,...M,k[^---,k[,{c). 

c&V(k+k') 

Now since (ii(a), ^2(6)) = for all a G C^"il™i and b G C^"2|m.2^ follows that this sum factorises 
as follows: 

I{x ■y)= X] ^^LJc' K{x) i*2{y)\ Tki^...,ki,k[,...,k[, (c U c') , 

(c,c')e%f{fc)x%f(fc') 

E /3ckK^)]/3c'[^2(y)]rfc„...A(a)ur,,,...,,,(c'), 

(c,c')e%f{fc)x%f(fe') 
= Iix)-Iiy). 

Hence we have shown that / is a map of algebras as claimed. 

Now we must show that / is a map of coalgebras, or equivalently, that is a map of 
coalgebras. This is equivalent to the statement that maps primitive elements to primitive 
elements. To prove this we need to make use of the explicit form for constructed in [7j, 
Definition 5.6. 

Let r be a connected oriented ribbon graph and let P be a fully ordered graph representing it 
of type {ki, . . . ,ki), where ki + . . . -\- ki = 2k. Let u G y®^*^ be the vector given by the formula 

^ := %^ • (.Pi ^Qi)--- [Pk ^ qk); 

that is to say that if Cf, = (zi, ji), . . . , {ik,jk)', then the iith factor of u is pi, the j'lth factor of 
u is qi, the Z2th factor of u is p2 and so on. The vector u represents I~^{T), i.e. the image of u 
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under the projection 

y<^2k ^ (y^fci)^^^ ^ . . . ^ {V^^')z,^ - A'(S2fc|o) 
maps to r under /. Let us denote this image by 

u = gi ^ . . . ^ gi. 

Now 

A(tt) = n(g)l + l(g)n + 0{< I) ® 0{< I), 
where 0(< I) ^ 0{< I) is a sum of terms of the form 

(g-r^l) A ... A g^^r)) ® idrir+l) A ... A g-r^i)), 

for some t G Si and 1 < r < L Since T is connected, it foUows that each of these terms has the 
form 

(5t(1) a . . . a (• • -Pi • • • ) a . . .Agr{r)) (5'T(r+l) A . . . A (• • • • • • ) A . . .Agr{l)), 

where the coordinates pi and qi do not occur in any other factor of the above tensor. Because 
aU those coordinates which occur elsewhere in the above expression all have the form pj or qj 
for j ^ i, it follows that both the left factor and the right factor are zero modulo the action of 
osp2fc|o- Fo'^ instance the left factor is the image of 

(5^(1) A...A(---gi---) A...A5(^(^)) 

under the action of the symplectic vector field qi ^ Pi- 

It follows from the above argument that n is a primitive element and therefore that maps 
primitives to primitives, thus our claim that I is an isomorphism of differential graded Hopf 
algebras is established. □ 

5. yloo-ALGEBRAS 

In this section we review the prerequisite definitions of an ylo^-algebra and a symplectic ^oo~ 
algebra. The former were introduced by Stasheff in [22]. The latter are also known as 'cyclic' 
74oo-algebras or Aoo-algebras with an invariant inner product in the literature. Since we shall 
only be interested in making use of symplectic ^00-algebras in the constructions that follow in 
the next section, we shall assume that the underlying vector space of our ^00-algebra is finite 
dimensional when stating all definitions. 

In order to introduce the notion of a symplectic ^00-algebra we will have to make use of 
formal noncommutative geometry (cf. [1]). This is a kind of completion of the noncommutative 
geometry described in section [5J Since the Aoo-algebras that we will be working with are 
assumed to be finite dimensional, this completion just amounts to the usual I-adic completion. 

The differences are as follows: for a finite dimensional vector space V the tensor algebra T{V) 
gets replaced with the completed tensor algebra 

00 

f{V) := 

i=0 

A vector field on T{V) is a derivation 

^ : f{V) f{V) 

which is continuous with respect to the I-adic topology. We say that this vector field vanishes 
at zero if for every v £ V, ^{v) is a formal power series with vanishing constant term. We call 
a map 

: f{V) f{W) 

a diffeomorphism if it is an invertible homomorphism of algebras which is continuous with 
respect to the I-adic topology. 
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There exists a formal version of the de Rham complex of V which is denoted by DR'iV). 
This complex is just the /-adic completion of the ordinary de Rham complex DR'iV). Given 
a vector field ^ on T{V) one can define formal analogues 

Lg,% : DR'{V) DR'{V) 

of the Lie derivative and contraction operators described in Definition 12.51 Likewise, any dif- 
feomorphism 

(f) : f{V) f{W) 

gives rise to a map of complexes (p* : DR*{V) DR*(W). 

Similarly, there is a formal version of noncommutative symplectic geometry. A symplectic 
form is a closed 2- form oj G DR^{V) such that the formal analogue of the map (j2.ip is bijective. 
Likewise, a vector field is said to be symplectic if its Lie derivative annihilates the symplectic 
form and a diffeomorphism is called a symplectomorphism if it preserves the symplectic forms, 
cf. Definition EH 

Definition 5.1. Let U he a. vector space: 

(1) An Aoo-structure on [/ is a vector field 

m : f{UU*) f{nU*) 

of degree one and vanishing at zero, such that tit? = 0. 

(2) A symplectic ^oo-structure on [/ is a symplectic form oj € DR^(nU*) together with a 
symplectic vector field 

m : f(nu*) f(nu*) 

of degree one and vanishing at zero, such that m? = 0. 

To any symplectic ^oo-structure we can associate a 0-form 

oo 

hell ((nc/*)^%^ C DR^iUU*) 

i=2 

with vanishing constant and linear terms, by the formula dh = im{io). We call h the 
Hamiltonian of the symplectic ^oo-structure. 

Remark 5.2. Let m : T{IIU*) — > T(n?7*) be an ^oo-structure. It may be written as an infinite 
sum 

m = mi + 1712 + . . . + rUn + ■ ■ . , 
where ruk is a vector field of order k and corresponds to a map 

ruk : {nU)®^ UU 

under the isomorphism Der(T(n?7*)) = Hom(T(n[/), HC/). We say that TYi is a minimal ^oo~ 
structure if rrii = 0. 

Suppose that (m,u;) is a symplectic Aoo-structure whose symplectic form uj has order zero 
and let 

(-,-) : n[/®nc/ ^ c 

be the inner product associated to uj by the map T of Proposition 12 . 16l It follows from Theorem 
10.6 of [H] that the map 

(5.1) hk : (UU)^'' ^ C 

defined by the formula hk{xi^ . . . , Xk) '■= {m^-iixi, . . . , Xk-i),Xk), is cyclically invariant. 

Definition 5.3. Let U and W be vector spaces: 

(1) Let m and m' be ^oo-structures on U and W respectively. An Aoo-niorphism from U 
to ly is a continuous algebra homomorphism 

(/> : f{UW*) f{UU*) 
of degree zero such that (j) o m' = m o (j). 
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(2) Let (m,cj) and {m',uj') be symplectic j4oo-structures on U and W respectively. A sym- 
plectic ^oo-morphism from U to is a continuous algebra homomorphism 

(p : f{nw*) f{nu*) 

of degree zero such that (f> o m' = mo (f) and <^*(w') = to. 

We will now formulate the Darboux theorem which says that there is a canonical form for 
any symplectic form. We refer the reader to [6l, §6] for a proof: 

Theorem 5.4. Let V be a vector space of dimension 2n\m and let uj G DR^^V) be a homo- 
geneous (either purely even or purely odd) 2- form. The 2- form to can be written as an infinite 
sum 

W = Wo + + • • • + i^r + ■ • • , 

where coi is a 2- form of order i: 

(1) The 2-form uj is nondegenerate if and only if the 2-form loq is nondegenerate. 

(2) Suppose that uj is in fact a symplectic form, then there exists a symplectic vector field 
7 G Der(r(y)) consisting of terms of order > 2 and having degree zero, such that 
exp(7)*M = Wo- 

(3) Furthermore, if uj is an even symplectic form, there exists a linear symplectomorphism 
4>:V ^ C2"l™ such that 

n ^ m 

(p*{ujo) = ^ dpidqi + 2 dxidxi. 

i=l i=l 

□ 

The following lemma describes how the Hamiltonians of two isomorphic symplectic A^o- 
algebras are related. 

Lemma 5.5. Let V and W be vector spaces and letuj E DB?{y) anduj' G DFi?{W) be symplec- 
tic forms. For any symplectomorphism ijj : T(y) T(W) we have the following commutative 
diagram: 

DR'^iW) DR\W) '^^""^^^ V)eT{f{W)) 



v.* 



T 



DR'^iV) ^ DR\V) ^ Der(r(y)) 

Proof. We need only prove the commutativity of the right-hand side. This follows from a one 
line calculation: 

= i^*i'^4^*'\uj') = ij*i^{uj). 

□ 

Example 5.6. Given any two ^oo-algebras one can define their direct sum in a natural way. 
Let 

Ai := {Ui,hi,uJi) and A2 := {U2,h2,uj2) 

be two symplectic ^00-algebras, where hi € DR^{IIU*) and /i2 G Di?''(n?7|) are the Hamilto- 
nians of the symplectic ^00-structures. Let 

ii : UU^ UU^ e UU^ and L2 : UU^ -> UU^ © UU^ 

be the canonical inclusions. The direct sum A := (U, h, uj) of Ai and A2 is defined by the 
formulae: 

(1) U:=Ui(B U2, 

(2) h:=Ll{hi)+i*2{h2), 

(3) uj := i*i{uJi) + i*2{uj2). 
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6. Constructing graph homology classes 



In this section we describe a combinatorial construction, due to Kontsevich [13], which pro- 
duces a class in graph homology from the initial data of a (minimal) symplectic ^co-algebra. 
This construction is known as a partition function. An important point here is that the sym- 
plectic form for this symplectic ^oo-algebra should be even; we hereafter assume this property 
of all the symplectic Aoo-algebras in this section. We also describe an algebraic construction 
which produces classes in the relative Lie algebra homology of g from the same initial data. 
These classes are called characteristic classes and we prove that they are a homotopy invariant 
of the symplectic Aoo-algebra. Finally, we show that these two constructions are two sides of 
the same story, in that they produce the same class when one identifies Lie algebra homology 
with graph homology using Kontsevich's theorem. 



6.1. Partition functions of Aoo-algebras. In this section we define the partition function of 
a symplectic Aoo-algebra. It will follow from Theorem 16 . 1 1 1 that this produces a class in graph 
homology. 

Let A := (U,m,uj) be a symplectic Aoo-algebra whose symplectic form has order zero and let 
(— , — ) := T(u;) be the inner product associated to to by Lemma 12.171 Since this inner product 
provides an identification of HU with UU* it gives rise to an inner product (— , — on HU* 
which is defined by the following commutative diagram: 

(6.1) UU UU** 

UU* 

This gives us a map k : 

(n[/*)'^2fc ^ (J- defined by the formula 

K^(j;i (g) . . . (g) X2k) ■■= {xi,X2)~^{x3,X4y^ . . . {X2k-1, X2k)~^ ■ 

Given the initial data of a (minimal) symplectic ^oo-algebra one can construct a function on 
graphs which we will call the partition function of this symplectic ^oo-algebra. It will follow 
from subsequent results that this chain will be a cycle in the graph complex. 

Definition 6.1. Let A := {U,m,uj) be a minimal symplectic ^oo-algebra whose symplectic 
form is even and has order zero. Let (-,-)"^ be the inner product on UU* given by diagram 
dnH) above and let hk G (Ht/*)®*^ be the series of tensors defined by (jS.ip . We define a function 
Za '■ G»m — > C on graphs, called the partition function of A, as follows: 

Let r be an oriented ribbon graph and choose some fully ordered graph F of type {ki, . . . , km) 
which represents it. Define the tensor Xf. G (UU*)'^^'^ ^ . . . (nC/*)®^'" by the formula 

:= /ifei (g . . . g) hk^. 

The partition function is given by the formula, 

F/(xf) _^^(ae_-Xf) 



(6.2) Za{T) 



Aut(r)| ■ |Aut(r)| 



Remark 6.2. Since the tensors hk € (UU*)^^ are cyclically invariant tensors of degree one, it 
follows from Remark 14. 71 that the partition function Za is well defined; that is to say that ZA(r) 
is independent of the choice of fully ordered graph representing T. 

Remark 6.3. Note that since the tensors hk G (UU*)^^ are odd and the map k is even, it follows 
that Za only produces classes in bidegree (2»,»); that is to say that Za(X) vanishes on any 
graph with an odd number of vertices. 
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This definition is illustrated graphically as follows: 



Given an oriented ribbon graph T one attaches the tensors hk to each vertex of F of valency 
k using the cyclic ordering of the incident half-edges; this is possible since the tensors /i^ are 
cyclically invariant. The edges of the graph T give us a way to contract these tensors using the 
bilinear form (— , —)~^ and produce a number ZA(r) £ C, just as we did in Example 14.61 

Definition 6.4. The subspace G^, of the graph complex spanned by connected graphs is a 
subcomplex of G,,. Given any minimal symplectic Aoo-algebra A := (U, m, uj) whose symplectic 
form is even and has order zero, we define the connected level partition function 

to be the restriction of the partition function Za to G^,- 

Using the pairing {—,—) given by Definition 13.171 we may regard the partition function as a 
member of G»»- In order to avoid confusion, we denote this chain by Z^; that is to say that Za 
is the unique member of Gmm satisfying the identity, 

z^(r) = (z^,r), for all r eg... 

Equivalently, one may write Za '■= X^r ^a(X)F', where the sum is taken over all isomorphism 
classes of ribbon graphs. 

Since the restriction of the inner product (— , — ) to the subcomplex G^, spanned by connected 
graphs is also nondegenerate, one can similarly define Z^ to be the unique member of G^, such 
that 

zi(r) = (zi,r), for all r G g.^.. 

Equivalently, one may write := Z^(r)r; where the sum is taken over all isomorphism 
classes of connected ribbon graphs. 

A standard result, see e.g. pL8j, is that the partition function Za can be calculated in terms 
of the connected level partition function Z^. 

Proposition 6.5. Let A := {U,m,uj) be a minimal symplectic Aoc-algebra whose symplectic 
form is even and has order zero. 

Za = exp (^Z^ 

Proof. Let Ti,i G 2 he a basis of G^, consisting of connected oriented ribbon graphs. Let T be 
an oriented ribbon graph, we may assume that there exists an i := (ii, . . . , i^) £ such that 

r = Fj, U . . . U Fj : 

where each component Fj^ has an even number of vertices, since otherwise by Remark 16.31 the 
contributions to the partition function would be zero. 

Sm acts on the set T™' by permuting the indices. Let K C Sm be the stabiliser of the point 
i. Now clearly any automorphism of Fj^ determines an automorphism of F. Furthermore any 
a £ K also determines an automorphism of F by simply permuting the corresponding connected 
components of F. Conversely, since the decomposition of F into connected components is unique 
and since the image of any connected component of F under an automorphism is a connected 
component of F, it follows that the automorphism group of F is given by the wreath product: 

(6.3) Aut(F) X (Aut(FiJ x . . . x Aut(Fi^)) . 
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Furthermore, it follows that the orbit of the point i is 



(6.4) orb(i) = {(n, . . . , r^) e T'" : T,,, U . . . U ^ T}. 

Now the proposition follows from the following calculation: 



oo ^ 



n=0 
1 

ml 
1 

W\ 



ZA{Tr,) ■ ■ ■ ZAiTrJiTr, U . . . U T.^.T) 

(ri,...,r„)Gl" 



(ri,...,rm)Gorb(i) 

z^(rij---ZA(ri„), 



= ZAiT). 

Line 2 follows from (16. 4p and the fact that each Fj^ has an even number of vertices. Line 3 
follows from the orbit-stabiliser theorem. Finally, line 4 follows from (16.30 . □ 

6.2. Characteristic classes of Aoo-algebras. In this section we describe how, given any 
symplectic j4oo-algebra, one can construct a class in the relative Lie algebra homology of q 
which we will call the characteristic class of this symplectic ^oo-algebra. 

In fact we shall restrict our treatment to minimal symplectic ^doo-algebras. It is possible to 
include the non-minimal case into our scheme, however that will unnecessarily complicate the 
exposition while not leading to any new phenomena. The reason for this is that the characteristic 
class of a non-minimal symplectic Aoo-algebra naturally takes values in a complex isomorphic to 
the graph complex with bivalent vertices, while the latter could be shown to contain essentially 
no more information than the usual graph complex. Furthermore, any symplectic ^oo-algebra 
is weakly equivalent to a minimal one and (as will be shown later) different minimal models 
have the same characteristic class. 

Definition 6.6. Let A := (UjirijUj) be a minimal symplectic vloo-algebra of dimension 2n\m, 
whose symplectic form is even and has order zero; let h € DB^iJUJ*) be its Hamiltonian. By 
Theorem 15.41 ^ there is a linear symplectomorphism 

4> ■ mj* c^"!™ 

transforming lo to the canonical symplectic form (12. 2p . Let h' := (t)*{h) G Q2n\m be the image of 
h under this symplectomorphism. We define a chain ca G C,,(0,O5p), called the characteristic 
class of A, by the following formula: 



3.5) 



CA := exp(/i') ■.= l + h' +]-h' ^h' + ... + - h! A . . . A h'^ + . , 

2 % . ^^^^^"^^^^^^^^ 

i factors 



Remark 6.7. It follows from Lemma 4.3 (ii) of [7j that the characteristic class ca is well de- 
fined; that is to say that since, as has already been noted, (linear) symplectomorphisms act 
trivially in the stable limit C,,(g, osp), it follows that ca is independent of the choice of linear 
symplectomorphism (j). 

Note also that the chain ca is inhomogeneous, it is an infinite sum of chains in each bidegree 
of C,,(g, osp) and as such lives in the completion of C,,(g, osp) given by 

oo 

C'..(s,osp) := JJ Cij(5,osp). 

Since this obviously causes no problems, we continue to regard it as a member of C„(0, osp) by 
an abuse of notation. 
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Let us denote the category of minimal symplectic j4oo-algebras with even symplectic forms 
by <S^oo and let SAoo/ — be the class whose objects are isomorphism classes of these minimal 
symplectic j4oo-algebras. We will denote the full subcategory of 5^oo whose objects consist of 
minimal symplectic j4oo-algebras whose symplectic form has order zero by ^^^J^^. The following 
theorem tells us that the characteristic class is a homotopy invariant of the symplectic A^o- 
algebra. 

Theorem 6.8. The characteristic class of any minimal symplectic Aoo-algehra is a Chevalley- 
Eilenherg cycle. Furthermore, isomorphic minimal symplectic Aoo-algebras give rise to homolo- 
gous cycles. As such the characteristic class map (j6.5p on SA^ can be uniquely lifted to a map 
on SAoo/ — such that the following diagram commutes: 

SAoo/ = H„{g, osp) 



SA^ 



oo 



Proof. Firstly, let us show that for any object A := {U,m,uj) of SA^, the chain ca is a cycle. 
Note that the Aoo-constraint is equivalent to the condition [m, m] = 0. By Proposition 12.211 
and Lemma 15.51 it follows that {h' , h'} = 0. This immediately implies that the chain (j6.5p is a 
Chevalley-Eilenberg cycle. 

It follows from the Darboux theorem (Theorem 15.41 ([2])) that any such lifting of (j6.5p must 
be unique, since any object in SAoo is isomorphic to an object of the subcategory SA^. Let 

Ai := {Ui,mi,uJi) and A2 := (C/2, rn,2, 0^2) 

be isomorphic objects of SA^. In order to prove that a lifting of (16. 5|) exists, we must show 
that Ai and A2 determine the same characteristic class in if,,(g, osp). 

Let h'l, h'2 € 02ra|m be the Hamiltonians corresponding to Ai and A2 respectively. By Lemma 
15.51 there exists a symplectomorphism 

such that h'2 = (j)*{h']). Any such symplectomorphism factors as = exp(7)(/)i, where 0i is a 
linear symplectomorphism and 7 is an even symplectic vector field consisting of terms of order 
> 2. Since any Lie algebra acts trivially on its own homology and linear symplectomorphisms 
act trivially in the stable limit; it follows that Ai and A2 give rise to homologous characteristic 
classes. The theorem now follows. □ 

Remark 6.9. One should, of course, not expect the characteristic class to distinguish inequivalent 
Aoo-algebras of the same dimension. First of all, the characteristic class is clearly continuous and 
so any two ^doo-algebras, one of which lies in the closure of the others orbit under the action of 
the group of formal symplectomorphisms, will have the same characteristic class. Furthermore, 
74oo-algebras with vanishing higher products - noncommutative Frobenius algebras - determine 
classes in of the moduli spaces of curves. Clearly the only two invariants present - the genus 
and the number of marked points - cannot classify the vast variety of Frobenius algebras. 

Proposition 6.10. Let Ai := (C/i, /ii, cji) and A2 := (U2,h2,uj2) be two symplectic Aoo- algebras. 

CAi®A2 = CAi • CA2- 

Proof. We may assume that the vector space nC/j* = C^^il"^!, that WJ^ = C^"^!™^ ^nd that the 
symplectic forms oJi and u)2 are already written in the canonical form (|2.2p ; then it follows from 
the definition of the direct sum of two symplectic j4oo-algebras that 

CAi®A2 = exp[ii(/ii) + ^2(^2)], 

where ii and i2 are the inclusions (j4.16p given by the definition of the Hopf structure on 
C,,(0,osp). The proposition now follows from the standard multiplicative properties of the 
exponential function. □ 
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6.3. Equivalence of the two constructions. In this section we siiow tiiat tlie partition 
function and the characteristic class of a symplectic j4oo-aIgebra give rise to the same chain in 
the graph complex via the pairing (j4.4p which was used to establish an isomorphism between 
relative Lie algebra and graph homology. 

Theorem 6.11. The following diagram commutes: 

Hom(g.„C) 




T 

X 



C„(g,osp) 

Proof. Let A := {U,m,uj) be an object of SA^ and let h E DR^CnU*) be its Hamiltonian. Let 
V := HU*, we may assume that V = C'^"''" and that oj is written in the canonical form (|2.2|) . 
A direct calculation shows that the inner product on V determined by diagram (|6.ip is just the 
canonical bilinear form {—,—) given by (jl.ip . 

Let e : y^'' DB}{V) be the map defined by Lemma [23] and let G be the 

tensors defined by (jS.ip . Lemma 12.111 gives us the following following identity: 

N ■h = Q-^d{h) 

(6.6) _-, ^ 

k=3 

where the last line follows by making an explicit calculation. 

Now we are ready to make the calculation that will prove the theorem. Let T be an oriented 
ribbon graph and let F be some fully ordered graph of type {ki, . . . , kr) representing it. 



Ft{ca) 



Ft 



eoT{N) 



oo 




i=0 \fc=3 / 

= Fp(/ife, ® . . . /ifcj = I Aut(r)|z^(r). 

Line 2 follows from equation ()6.6p . Line 3 follows by virtue of the fact that the Hamiltonian h 
is odd. Finally, line 4 follows directly from the definition oi F^. □ 

Corollary 6.12. The partition function of a minimal symplectic Aoo-algebra is a cycle in the 
graph complex. Furthermore, isomorphic minimal symplectic Aoo-algebras give rise to homolo- 
gous partition functions. 



Proof. This is a direct consequence of theorems 16.81 and 16.111 



□ 



7. Topological conformal field theories 

In this section we briefly outline one application of our methods to topological conformal field 
theory (TCFT). We begin by introducing a certain differential graded category OC. Denote by 
V the infinite dimensional 'symplectic' vector space lim £;2n|m_ 

>n,m 
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Definition 7.1. The objects of the category OC are the symbols [m] where m is a nonnegative 
integer. The space of morphisms [m] — s- [n] is the relative cohomological Chevalley-Eilenberg 
complex C*{q, osp; Hom(y^™, F®")). Here g acts on Hom(V"®™, V^^) via the projection g 
osp and the composition 
(7.1) 

C"(0, osp; Hom(y®", F^")) O C'(s, osp; Hom(y®", V^^)) ^ C'(5, osp; Hom(T/®™, 1/®'=)) 
is defined through the obvious map Hom(y®"^, F^") O Hom(y®", V®^) Hom(y^™, V®''). 

The category OC has an obvious monoidal structure: [m] (g) [n] = [m + n]. We will call an open 
topological conformal field theory (TCFT) a dg monoidal functor from OC into the category of 
C-vector spaces with monoidal structure given by the usual tensor product of vector spaces and 
trivial dg structure. Below we will omit the adjective 'open' since no other TCFT's will be 
considered. 

To connect this definition of a TCFT with the standard one we introduce a generalisation of 
the complex of ribbon graphs which allows graphs with legs. In other words our ribbon graphs 
are now allowed to have 1-valent vertices (but not bi-valent vertices), all of which are labelled. 
These vertices are called external and other vertices are called internal. The edges attached to 
external vertices are called external edges or legs and other edges are called internal edges. All 
legs are partitioned into two classes - incoming and outgoing legs. The orientation of a graph 
with legs is the ordering (up to an even permutation) of the set of internal edges and of the sets 
of endpoints of every edge that is not a leg. 

Definition 7.2. The underlying space of the complex ^„(m,n) is the free C-vector space 
spanned by isomorphism classes of oriented ribbon graphs with m incoming and n outgoing 
legs. The bigrading is introduced according to the number of internal vertices and internal 
edges. The differential t/,,(m, n) — > ^,+i^,+i(m, n) is introduced just as in the legless case by 
expanding internal vertices. The homological ribbon graph complex is introduced similarly. 

Remark 7.3. Suppose that we have a pair of ribbon graphs Fi, r2 where the number of incoming 
legs of F2 is the same as the number of outgoing legs of Fi. Gluing the corresponding legs of 
Fi and F2 produces another ribbon graph. This operation induces a pairing of complexes 

G,,im, n) (g) Q,,{n, k) G„{m, k). 

Next, employing the same arguments as those used in the proof of Theorem 14.151 we obtain 
the following result. An analogous result in the context of commutative graphs was obtained 
by M. Kapranov, [llj . 

Theorem 7.4. The complexes Q,,{m,n) and C*{Q,osp;ilom{V^^,V^"')) are isomorphic. Un- 
der this isomorphism the composition (17. Ih corresponds to the pairing of graph complexes induced 
by gluing. 

□ 

Note that the graph complex ^,,(m,n) is the chain complex corresponding to a certain cell 
decomposition of the moduli space of Riemann surfaces with m open incoming boundaries and 
n open outgoing boundaries. This shows that our definition of a TCFT is essentially equivalent 
to the standard one, found in e.g. [2j. The only difference is the dimension shift (for example, 
graphs having a single vertex correspond to the cells of the moduli spaces of surfaces sitting in 
the highest dimension). 

The data of a TCFT is equivalent to a (minimal) symplectic j4oo-algebra. Given an A^o- 
algebra A := {U,m,uj) one associates to any object [m] of OC the vector space [7*^™. For a 
graph F with m incoming and n outgoing legs one associates a homomorphism 

by the following generalisation of the partition function (which it would be appropriate to call 
a correlation function in this context). To each internal vertex of F we associate a tensor as 
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in Definition 16.11 After contracting along tlie internal edges we are left with a certain tensor 
whose valency is determined by the number of legs of T. We interpret this tensor as an element 
in Hom(C/®"^,C/®") 

The analogue of the characteristic class construction within this context is as follows. Note 
that for any Lie algebra [ and an [-module M there is a canonical pairing 

n : C7'([,M) ® C,([) -^M 

and similarly with relative (co)homology. Then the Aoo-algebra A associates to any morphism 
/ G C"(0, osp;Rom{V'^"', F®")) the morphism f n ca e Hom(F®™, F®"). 

It could then be proved similarly to the proof of Theorem 16.111 that these two constructions 
are compatible in the sense that the map 

C"(0, 05P; Hom(y®", F^")) ^ Hom(;7®", C/®") 

specified by the correlation function gives the same relative homology cycle as the characteristic 
class construction after taking a composition with the stabilisation map 

Hom(;7®", C/®") ^ Hom(y®™, F®"). 

Since an open TCFT is the same as a minimal symplectic Aoo-algebra the natural question 
is what can be said about TCFT's which correspond to isomorphic ^oo-algebras. This question 
can now be answered as follows. 

Associated to the dg category OC is its homology category H{OC) having the same objects 
but whose spaces of morphisms are homologies of the corresponding complexes in OC. Then a 
TCFT F : OC 1-^ Vectc induces in an obvious manner a functor H{F) : H{OC) Vectc. It 
would be natural to call such a functor a 'cohomological TCFT' but that seems to be at odds 
with the notion of a 'cohomological field theory' of [14J which involves the Deligne-Mumford 
compactification of the moduli spaces of curves. We say that two TCFT's Fi and F2 are homo- 
logically equivalent if the corresponding homology functors H{Fi) and H{F2) are isomorphic. 
Then arguments similar to those used in the proof of Theorem 16.81 give the following result. 

Theorem 7.5. Topological conformal field theories corresponding to isomorphic minimal sym- 
plectic Aoo-algebras are homologically equivalent. 

□ 
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